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1. Introduction 

Part of the standard TENEX»s processing time is spent in the si^ervision 
of disk input and output operations. The CPU time of the PDP-10 is veiy valuable; 
therefore, it is wasteful to use the PDP-10 to handle disk operations v^en the 
same job can be done by a minicomputer. Hence, the PDP-10 of 14 TENEX en5)loys 
a PDP-11 to handle the disk operations; the PDP-11 acts like a mediator between 
the disk controller and the PDP-10. This mono illustrates the disk I/O request 
interface between the PDP-11 and the PDP-10. The use of the PDP-11 is peculiar 
to the 14 TENEX; it is not standard TENEX. 



2. General Theory of Operation and Overall Data Organization 

Figure 1 shows the general theory of the TENEX disk I/O request service. 
The manory management and utility I/O services place disk I/O requests on 
the swapper I/O request queue and utility I/O request queue respectively. 
The. memory management code calls DSKIO to place a request on the Sw^per I/O 
request queue vMle the utility service calls UDSKIO to place a request on 
the utility I/O request queue. The processor clock causes PIAPR to be invoked 
every millisecond; PIAPR calls DSKSV, the disk intem;5)t service routine, to 
see if a disk interrupt needs to be stimulated. See Section 3 - "Entry into 
Disk Interrupt Service Routine (DSKSV)" - for further details. DSKSV does 
three major functions to complete one disk interrupt service. These three 
functions are: 

1) Clean up for the last data transfer done. 

2) C3ieck all drives for waiting requests , and call DSKRCK to dequeue 
an I/O request for each drive and send seek requests to the PDP-11. 

3) Call DFTGO to send a read or write request to the PDP-11. 

Note: The disk I/O requests are seek, read, and write requests. 

All the disk I/O requests are buffered in a preassigned area; the PDP-11 
picks it up from there and then sends it to the disk controller. When the disk 
has conpleted seek operations or data transfers, the disk controller tells the 
PDP-11 to set some flags (these flags are also in this preassigned 
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buffer area) to signal caipletion. The dotted line in Figure 1 infoims us that 
the disk interrupt service can be triggered by DSKIO and UDSKIO to start the 
periodic programmed disk interruption, see Section 3 again for a further detailed 
explanation. 
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Figure 1: (General Theory o£ TENEX Disk I/O Operation, 
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Carnnents: A) The I/O requests are the seek, read, and write requests. 

B) Utility disk I/O requests (UDSKIO) have higher priority 
than the memory management disk I/O requests (DSKIO) ; UDSKIO 
is used only by code v^ich is in some way special or critical, 
such as the "disk operate" JSYS [.DSKOP], the periodic disk 
update code [DIM>], the "get swappable monitor" code [GETSW4] , etc. 

C) When a utility I/O request is conpleted, bit of the 

second word of the corresponding command word pair CSection 4.2) 

is cleared and the page transfer flag (PSKED) is set to be nonzero 

to indicate that the transfer is done. 

When a memory management I/O request is conpleted, SWPDON is 

called to set up for tmblocking Cwake up) of the process and 

notifying the monory manager that the page transfer has been 

completed. 

Note : PSKED is a full word flag in the scheduler 

« if transfer in progress 

f v^en no transfer in progress 

D) DSKRCK: This routine dequeues an I/O request and loads it 

into the drive I/O request tables (see Fig . 2) , 
and the seek request queue (see Fig, 1 and 2). 

E) DFTGO: IMS routine starts the data transfer for a drive by 

sending an I/O request to the PDP-11. The PDP-10 
puts the I/O request in a particular area in page 
and page 1 Cthey both are logical core) in resident 
monitor space, and the PDP-11 



takes I/O requests from there (i.e., we use this area 
for the interface between the PDP-10 and the PDP-11) . 
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Figure 2 depicts the path through v^ich the I/O requests are sent to the 
PDP-11 and through which the status of disk controller DSKllS is sent to the 
PDP-10 after the conpletion of an I/O request. First of all the I/O request 
is placed in the Swapper I/O Request C^eue or Utility I/O Request Queue using 
DSKIO or UDSKIO respectively; using DSKRCK we retrieve an I/O request from 
either one of the two queues n^ntioned above. The read or write request part 
of the retrieved I/O request is placed in the 3 Drive I/O Request Tables, and 
the seek request part of the retrieved I/O request is placed in Seek Queue; we use 
DFTGO to get a read/write request and put it in DSiQlD, DSKllS, and DSKCCM. 
(These 3 words are part of the preassigned area mentioned in Section 2 for the 
coramunication with the PDP-11.) When the seek operation is done, the PDP-11 
sets the seek done flag DSK10F and seek hung flag SEEKH (if (SEEKH) * -1, 
then no seek hung, else contains a drive number of a drive on v^ich seek 
has been timed out); hence, the PDP-10 can be informed about the seek operations. 
Similarly, \ihen data transfer is done the PDP-11 will put the disk controller 
status in DSKllS and the PDP-10 will come and check the error bits and the 
done bit of DSKllS. In Section 4 - '"Data Structures*', we will depict each queue, 
each table, and each variable/flag in Figure 2 in detail. 

Note: Just by looking at the code I suspect the disk controller can simultaneously 
handle several seek operations , but it only can transfer data for one 
drive at one time. We have only one controller for the TENEX disk. 
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Figure 2; The Overall Data Organization of TENEX Disk I/O Request Service 



3. Entry into Disk Interrupt Service Routine (DSKSVV 

There are various hardware channels assigned among different devices. 
Channel 3 receives arithmetic processor hardware interrupts, channel 4 receives 
drum hardware interrupts, channel 5 receives interrupts from the disk, IMP, 
DEC TAPE, etc. t^on receiving a given interrupt, the corresponding interrupt 
routine is invoked. 

Because intern^ting the processor for various I/O reasons creates costly 
overhead, the trend is to have smaller peripheral processors CPDP-11's) 
field the interrupts and process them. The PDP-10 and PDP-11 then communicate 
by flag setting, and passing of requests. PDP-ll»s are used to service interrupts 
for the IMP, teiminal, disk, and others. 

Specifically for the disk, the following scheme is used. A processor 
clock regularly interrupts the processor via channel 3 every millisecond. 
From this basic clock derive various statistical and measuring clocks, as 
well as the time-of-day clock. Periodic routines are invoked at given times. 
The interrupt routine for channel 3 is called PIAPR. One of the sections of 
this routine (which is invoked every millisecond) checks the status of the disk. 
Certain flags signal whether the disk is up, vdiether the PDP-11 wants another 
disk request to process, or whether it has its hands fiill, etc. If the PDP-11 
is busy, then no attempt is made to give it more work. If, however, it is not 
busy, we dispatch to the disk intemq)t routine by siirailating the occurrence 
of a hardware interrupt. This simulation is affected by a software instruction 
vMch is called a programmed interrupt. The routine DSKSV then takes the 
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appropriate action, making disk transfer requests, etc. 

Some o£ the flags used to caranunicate between the PDP-10 and the PDP-11 
are described below. DSKSV is discussed in further detail in a following section. 

INTFLG -- This flag is just an interlock on the DSKSV routine. 

It is set when DSKSV is in progress and is cleared when 

DSKSV finishes its processing. 

-1 means a disk interrupt service routine DSKSV is not 

allowed. 

means the call may be allowed. 

DSK10F -- It is a seek done flag set by the PDP-11 cleared by PDP-10. 
(See Section 4.4 (A) for details.) 
-1 means seek done. 
means seek operation may be in progress. 

DSKLUN -- This flag contains the drive # of the last unit |Jiat was 
transferring^ data, or equal to -1 if disk is idling (not 
transferring data) . 

Note: Only v^en we do not have any I/O requests or all the I/O requests 
were con5)leted, the disk is idling; DSKLUN is initialized to -1 ' 

When we do not have any I/O request or all the I/O requests were completed, 
we do not want to waste CPU time to execute the disk interrupt service routine 
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pSKSV] every millisecond, since it would have nothing to do. DSKLUN is 
the variable introduced to serve this purpose . DSKSV will not be executed 
unless DSKLUN is greater than or equal to zero (drive #). DSKLUN is set to 
-1 only vdien the disk interrupt routine checks that all the I/O requests were 
con5)leted. Then there is a question, *TVhen will you set DSKLUN to greater than 
or equal to zero to resume the periodical disk interrupt service?" Do not forget 
the dotted line in Figure 1, the disk interrupt service routine [DSKSV] can be 
called by DSKIO or UDSKIO. After the periodic disk interrupt was stopped and 
we have now an I/O request placed on the queue by DSKIO or UDSKIO, DSKSV will 
put the drive # of this I/O request in DSKLUN to resume periodic disk intern;5)t 
servicing and to indicate for which drive we were last transferring data. DSKSV 
will be subsequently triggered by periodic disk interrupts until all the I/O 
requests have again been ccmpleted. 

The channel dispatch routine [PIAPR] is called every millisecond; PIAPR 
calls DSKSV if the interrupt flag [INTFLG] is cleared, the PDP-11 "seek done" 
flag [DSK10F] is set to be -1 by the PDP-11, and disk is not idling [(DSKLUN) > 0] 
Hence, every milliseccmd we will perform disk interrupt servicing to, complete 
one outstanding I/O request, if an interrupt is allowed. 

The way to call DSKSV is: 

1) Set INTFLG to -1 (-1 means a disk interrupt is not allowed to 
be processed) , because we do not allow another call of DSKSV when 
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one is already in progress . 
2) Trigger disk interrupt [ISB DSKCHN] 
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4. Data Structures 

The data structures of all the queues, tables, and words shown in Figure 2 
will be discussed in some detail in the following subsections. 



4.1 The Swapper I/O Request Queue 

The data structure of the Swapper I/O Request "queue" is shown in Figure 3a. 
This queue consists of 3 tables -- DSKQ, CSTl, and CST3. CSTl and CST3 are 
two of the four core status tables (CST0 to CST3) . CST0 contains the disk 
addresses of core pages, v^iile CST3 is used to store the chainpointer and the actual 
(read/write) request. We store/retrieve the request by indexing into the core 
status tables (using the core page number as an index). Thus, we see that the 
core status tables (CST0 and CST3) vMch are normally used to keep track of 
real core pages, serve a second role as part of the Swapper I/O Request Queue. 
DSKQ table has the size of 8 words (the maximum # of drives is 8) ; each nonzero 
(page #) entry of DSKQ contains a pointer to the head of a linked list of I/O 
requests in CST3. 

When we are placing an I/O request on this queue, first of all, we use 
the drive # of this I/O request index into DSKQ to get the head pointer of the 
list of the I/O requests for the same drive, then we put the new I/O request on 
the head of this list, so that the I/O requests in each list are in random order. 

Although this queue consists of 3 tables, only DSKQ needs to be initialized 
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to zero. I£ an entry of DSKQ is equal to zero, then it means we do not have a 
swapper I/O request for the respective drive , Otherwise , we do have at least 
one swapper I/O request listed in CST3 for this drive. 

One should be aware of the fact that the retrieval of requests from this 
queue is neither first in first out (FIFO) iior last in first out (LIFO) . 
For each drive, we have a list of I/O requests waiting to be sent to the PDP-11, 
and the track # of the track at which the disk aim is currently positioned. 
We only retrieve the I/O request for which the required track is the current 
track or closest to the current track in one fixed direction to minimize arm 
movement. 

DSKRCK is the routine which performs this dequeueing process. As depicted 
in Figure 2, three drive I/O request tables (DSKDAW, DSKCA.W, and DSKSTS) 
are indexed by drive # (like DSKQ) , and all the dequeued I/O requests will 
be stored in these three tables (indexed by the corresponding index of the 
DSKQ). 
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Figure 3a; The Data Structure of Swapper I/O Request Queue, 
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4.2 Utility Disk I/O Request Queue -— DSKUI and DSKUO: 

The initialization of DSKUI, DSKUO, and DSKCL is described below: 
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Figure 4a: The Initialization of Utility Disk I/O Request Queue 
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Note: Possible TENEX bug 

DSKUO entries should be initialized to zero because the TENEX code 
checks whether we have at least one utility I/O request for a drive by 
checking whether the corresponding DSKUO entry is equal to zero. This 
entry is indexed by the drive #. I£ DSKUO is not initialized to zero, 
then the system will think that some utility I/O request for this drive 
is waiting to be sent to the PDP-11, v^en in fact we do not have an I/O 
request. 

The picture on the next page illustrates the structure of the utility 
I/O request queue. Again, in the utility request queue, for each drive we 
have a list of I/O requests. DSKUI contains the pointers to the tails of a 
linked list, and DSKUO contains pointers to the heads. We put the utility 
I/O request of a drive at the tail of the list and retrieve it from the head, 
on a first in first out (FIFO) basis. 
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DSKRCK is the routine which perfoims this dequeueing process (retrieve an 
I/O request from this queue) . As depicted in Figure 2 , three drive I/O request 
tables (DSKDM, DSKCAW, and DSKSTS) are indexed by drive # (like DSKUO) , and 
all the dequeued I/O requests will be stored in these 3 tables (indexed by the 
corresponding index of the DSKQ) . 

Wlien a utility I/O request is completed, bit of the second word of the 
ccramand word pair (Fig. 4c) is cleared to indicate done. 

4.3 Drive I/O Request Tables 

We have four tables to store the current I/O request of each drive. 
I have designated them as drive I/O request tables (this code does not have 
an official name for this group of tables) . These four parallel tables are 
indexed into by drive #. The I/O request is redistributed into the first three 
tables by DSKRCK, so that the I/O request is ready after seek done. 

A) DSKDAW - disk address for current operation. 

B) DSKCAW - core address and word count for current operation. 

C) DSKSTS - status of drive and current track # (the track where 

the arm is positioned). 

D) DSKLSV - time at which last seek or data transfer was started, 

or -1 if inactive. (For time-out logic.) For instance, 
DSKLSV is used by time-out logic to check whether seek 
time has run out for each drive in order to set the seek 
hung flag. 
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Note: I suspect the code of this time-out logic is in another package, but 
I do not know ^ere. 
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DSKDAW and DSKCAW need not be initialized. DSKSTS and DSKLSV are initialized 
as below: 






DSKSTS 











10, 



a* 



DSKLSV 



-1 



-1 



-1 



-1 



-1 



-1 



-1 



-1 



10< 



Figure 5: The Initialization of Drive Status [DSKSTS] table and DSKLSV table 
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The data foimats of these four tables are shown below: 



A) 



Track # Surface # 



Physical 
Sector # 



(cannmand word adr) 
Unit # DSKCP 



DSKDAW 



/ ~^ 



•M 



immJ, 



10 



11 



12 



TaTtT 



r 



i5fiAii7|ifir'2!:tfV« 



ffi 0383 09^03035] 03 ED EBEHEHES 



JJL 



JU. 



JUL 



(This is the disk adr in DC10 hardware form) 

Note: At this moment please do not worry about DSKCP. I will explain 
it later in detail. 



B) 



Negative of word count 



DSKCAW 




M Lj. ■■! I ■■III ■* iif rf I -n 



core address within a page 



HlEQE3K3EBESEa0nS]EEEIEB^S^ 



t i 



JUL 



JUL 



-24- 



C) 



utility I/O 

comnand 

buffer 



current error 
track # co igit 

M l l« V^ 4 ^ 



DSKSTS 




•DSKRCL 

•DSKUIO - 1 if utility I/O operation, if swapping I/O 

•DSKCMR - command ready 

•DSKSIP - 1 if seek in process 

■DWRBIT - 1 if write operation, if read operation 



The state of a drive is indicated by DSKSIP and DSKCMR, flags. 



DSKSIP 


DSKCMR 


"States 








that Drive is free 


1 





Drive seeking in progress 





1 


Drive positioned, transfer ready to be started 


1 


1 


Transfer in progress, or I/O request is being 
unqueued 



D) 



nSKLSV 



"a 


T 


2 


"3 


4 


T 


T 


T 


6 


9 16 


lT 


12 


Fl 


14 


15 


18 


17 


13 


19 


20 


21 


22 


r^ 


P] 


PI 


26 


[J? 


^ 


i? 


3^ 


.32 


55 


U 


21 


H 






























































































_J 



(tijne of day in milliseconds, (same as TODCLK fonnat), when seek or data 
transfer was begun) 

Figure 6 : The Data Structure of the 4 Drive I/O Request Table Entries 
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4.4 Words and Flags for Coinmunication with the PDP-11 

Note: Found in the "JOHN" area and logical core Page (both in resident monitor space) 

A) Disk Seek Queue DSKSQ: 

We initialize DSKSQ as below: 
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Figure 7: The Initialization of the Disk Seek Queue 



This region in monitor space is known as the "JOHN** area for 
unknown reasons. 
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Figure 8; The Data Structure of the Disk Seek Queue (DSKSQ) 
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There are two flags, DSKllF and DSK10F, ^diich the PDP-10 uses 
to communicate vdth the PDP-11 to perform seek operations. 

DSKllF: is set to be -1 by the PDP-10 to tell the PDP-11 to 

conplete all the seek requests in the seek queue DSKSQ, 
and is cleared by the PDP-11 \dien the seek requests are 
finished. 

DSK10F: is set to be -1 by the PDP-11 to tell the PDP-10 
all the seek requests in the seek queue DSKSQ are 
finished, and is cleared by the PDP-10 when DSKllF 
is set to be -1. 

B) The next three words described are used by the PDP-10 to give 
an I/O request to the PDP-11 and to get the controller status 
back from the PDP-11. Up to this point (refer back to Figure 2) , 
we have I/O requests in the three drive I/O request tables [DSKDAW, 
DSKCAW, and DSKSTS] and the seek operation is con5)leted. The DFTGO 
routine picks up one drive I/O request, for which the drive is 
positioned [DSKSIP flag is and DSKCNIR flag is 1], and places the 
request into the following three words [DSKllD, DSKllS, and DSKCCM] . 
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c) DSKCCM is disk command word in page 0: 
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5) Words in the PDP-10 tell us about the current status of the disk system. 

A) DRMJSE count of drum operations was done to disk. 

B) DSKLUN contains the drive # of last unit that was transferring 

data, or equal to -1 if disk is idling (not ready to 
transfer data) . 

C) DF10LK if disk owns DF10; Job number of other owner if 

DF10 owned by other owner. (DF10 is channel connecting 
the disk and the PDP-10.) 

D) SEEKHF seek himg flag, -1 if no seek hung, drive no. of drive 

en v^ich seek has been timed out if seek hung. 
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5. Disk Handler Packages 

1) DSKIO - 1, puts the swapper disk I/O request into the swapper I/O 

request queue DSKQ (see Fig, 4.1). The request is appended to the 
head of a list. 

2. trigger the disk interrupt if disk is inactive (pSKLUN = -1). 

3. return + 1. 

2) UDSKIO - 1. puts the utility I/O request into the utility I/O request 

queue, (see Section 4.2) 

2. trigger the interrupt if the disk is inactive (DSKLUN = -1). 

3. return + 1. 

3) DSKRCK - 1. first of all, we check \diether utility I/O request is waiting, 

because it has highest priority. 
Yes, dequeue the utility I/O request queue, and put the request into 

Drive I/O request tables. 
No, is memory management I/O request waiting? 

Yes, dequeue the swapper I/O request queue DSKQ, and put a request 
into Drive I/O request tables. 

No, return +1. 

2. In drive status table DSKSTS set DSKSIP and clear DSKCNR (for 

this drive) to indicate seek in process. (A request was retrieved 

from a disk I/O queue and is ready to be sent to the PDP-11.) 
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3* send the seek request of this drive to the PDP-11 through seek 
queue DSKSQ. 
4. return +1. 
Note: The PDP-11 clears bit of all the entries of the seek queue after the 

seek is done; therefore, a drive with DSKCMR = 0, DSKSIP = 1, and DSKSQ > 
means the seek request of this drive is finished in tlie last seek done. 

4) DSKSV - 1, save DSKllS and clear DSKllS 

2. if the disk system is active ((DSKLUN) >_ 0), then do the 
follovdng, or else go to next step, 

Mark the last imit data transfer finished by clearing DSKSIP and 
DSKCMR flags of that unit (drive) . And tell the scheduler the 
data transfer is coii5»leted 

3. if the PDP-11 seek is done CDSK10F = -1), then check all drives; 
then clear DSKSIP and set DSKCMl of a drive if the seek request of that 
drive is completed (DSKCMl = 0, DSKSIP = 1, and DSKSQ >_ 0) , 

4 . check all drives for waiting requests. Send the waiting requests 
to drive I/O request tables and send seek requests to the PDP-11 

by calling DSKRCK. 

5 , if seek hung, we only can seek one more time. 

6 . call DFTGO to start the data transfer. 

7 , return + 1. 

5) DFTGO - 1 . starting frou the last drive which was doing data transfer, pick a 
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drive \diich has I/O request ready and no seek in process 
(DSKCMR = 1 and DSKSIP = 0) . 

2 , set DSKSIP and DSKCMR of that drive to indicate transfer in 
process. 

3, send the I/O request ibf that drive to the place where we 
conirnunicate with the PDP-11 (see Section 4.2). 

4 . put the current drive # into DSKLUN to remember which 
drive was last doing a data transfer. 

5 . return + 1. 
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